Combinatorial optimization

Results: 1158



#Item
651NP-complete problems / Operations research / Elementary mathematics / Travelling salesman problem / Computational complexity theory / Analytic geometry / Combinatorial optimization / Distance / Cartesian coordinate system / Mathematics / Theoretical computer science / Applied mathematics

The x-and-y-axes travelling salesman problem Eranda C ¸ ela∗ Vladimir Deineko†‡

Add to Reading List

Source URL: www.opt.math.tu-graz.ac.at

Language: English - Date: 2012-08-17 06:11:47
652NP-complete problems / Matching / Combinatorial optimization / Hypergraph / 3-dimensional matching / Graph / Line graph / Vertex cover / Graph theory / Mathematics / Theoretical computer science

Probabilistic Graph and Hypergraph Matching Ron Zass and Amnon Shashua School of Computer Science and Engineering The Hebrew University of Jerusalem zass,[removed]

Add to Reading List

Source URL: www.cs.huji.ac.il

Language: English - Date: 2008-04-08 07:15:41
653Sampling / Science / Data collection / Market research / Directorate-General for Economic and Financial Affairs / Weight function / Response rate / Cut / Survey methodology / Statistics / Mathematical analysis / Combinatorial optimization

Metadata to be provided monthly per breakdown for business surveys and Implementation of socio-economic breakdowns in the consumer survey Roberta Friz

Add to Reading List

Source URL: ec.europa.eu

Language: English - Date: 2014-11-24 12:50:23
654Combinatorial optimization / Operations research / Network flow / Analysis of algorithms / Computational complexity theory / Time complexity / Shortest path problem / Cut / Flow network / Theoretical computer science / Mathematics / Applied mathematics

Hallucination Helps: Energy Efficient Virtual Circuit Routing Antonios Antoniadis∗ Benjamin Moseley§ Sungjin Im†

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2013-07-07 11:17:18
655Network flow / Graph connectivity / Operations research / Maximum flow problem / Max-flow min-cut theorem / Flow network / Graph / Cut / Minimum cut / Graph theory / Mathematics / Combinatorial optimization

Capacitated Network Design on Undirected Graphs Deeparnab Chakrabarty∗ Ravishankar Krishnaswamy† Shi Li‡

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2013-06-17 04:09:52
656Combinatorics / Combinatorial optimization / Flow network / Cluster analysis / Max-flow min-cut theorem / Cut / Minimum-cost flow problem / Maximum flow problem / CURE data clustering algorithm / Graph theory / Network flow / Mathematics

Cluster Before You Hallucinate: Approximating Node-Capacitated Network Design and Energy Efficient Routing Ravishankar Krishnaswamy∗ Viswanath Nagarajan†

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2013-11-12 10:28:36
657NP-complete problems / Matching / Combinatorial optimization / Graph coloring / Vertex cover / Bipartite graph / Adjacency matrix / Independent set / Shortest path problem / Graph theory / Mathematics / Theoretical computer science

Improved Quantum Query Complexity Bounds for Some Graph Problems Prafulla Dhariwal, Vinay Mayar Abstract We prove improved quantum query complexity bounds for some graph problem. Our results are based on a new quantum al

Add to Reading List

Source URL: www.scottaaronson.com

Language: English - Date: 2014-12-25 20:29:06
658Game theory / NP-complete problems / Combinatorial optimization / Matching / Nash equilibrium / Subgraph isomorphism problem / Pattern matching / Theoretical computer science / Mathematics / Computational complexity theory

Matching as a Non-Cooperative Game Andrea Albarelli, Samuel Rota Bul`o, Andrea Torsello, and Marcello Pelillo Dipartimento di Informatica - Universit`a Ca’ Foscari via Torino, [removed]Venice Italy {aalbarel,srotab

Add to Reading List

Source URL: www.select.cs.cmu.edu

Language: English - Date: 2009-11-17 22:13:37
659Mathematics / Convex optimization / Linear programming / Scheduling / Candidate solution / Branch and bound / Mathematical optimization / Operations research / Combinatorial optimization

Computers and Operations Research (2013), to appear. Achieving MILP Feasibility Quickly Using General Disjunctions Hanan Mahmoud ([removed]) John W. Chinneck ([removed]) Systems and Com

Add to Reading List

Source URL: www.sce.carleton.ca

Language: English - Date: 2013-03-11 13:59:51
660Network theory / Combinatorial optimization / Matching / Shortest path problem / Polygonal chain / Thin plate spline / Mathematics / Theoretical computer science / Applied mathematics

Relative Curve Orientation in the Alignment of Inconsistent Linear Datasets David N. Siriba, Daniel Eggert, Monika Sester Institute of Cartography and Geoinformatics (IKG), Leibniz University of Hannover, Germany Appelst

Add to Reading List

Source URL: www.agile-online.org

Language: English - Date: 2011-03-31 09:57:42
UPDATE